رتبه بندی چندتایی قوانین استخراج شده از داده کاوی با استفاده از الگوریتم ژنتیک

پایان نامه
چکیده

با توجه به گسترش روز افزون داده ها در پایگاه های داده و ناتوانی مغز انسان در تجزیه و تحلیل این داده ها و به وجود آمدن چالشی جدید به نام انفجار اطلاعات در عصر حاضر، نیاز به ابزاری که بتوان با استفاده از آنها کاستی ها و نقایص بیان شده را به حداقل رساند، به شدت احساس می¬شود. امروزه در زمینه¬ی پایگاه های داده فرآیندی به وجود آمده است که آنرا داده کاوی می¬نامند. هدف از داده کاوی کشف و استخراج دانش مفید از بین انبوه داده هاست. استخراج قوانین یکی از متداول ترین روش ها برای تولید الگو از بین داده ها است. به عنوان مثال قوانین کلاس بندی و انجمنی می توانند به عنوان خروجی های یک مجموعه داده در نظر گرفته شوند. بعد از استخراج قوانین، تعدادی قانون دسته بندی "اگر...آنگاه..." وجود خواهد داشت که با یکدیگر متفاوت هستند. میزان جذابیت و ارزش این قوانین با یکدیگر برابر نیست. علاوه بر این از بین قوانین استخراج شده تنها تعدادی محدود برای پیاده سازی ها مورد استفاده قرار می گیرد که به دلیل کمبود بودجه، زمان و منابع در دسترس است. در این پژوهش با استفاده از الگوریتم ژنتیک و مجموعه داده¬ی در زمینه ی بازار بورس ایران و با استفاده از درخت تصمیمی به نام c5.0 یک روش رتبه بندی چندتایی معرفی می¬کنیم. این روش قوانین استخراج شده توسط درخت تصمیم را به صورت کدهایی در ژن های هر کروموزوم نگاشت می¬کند و قوانین برتر را با توجه به تابع برازشی به نام تعداد رکوردهای به درستی پیش بینی شده استخراج می کند. پس از استخراج قوانین برتر، نتایج را با چندین روش رتبه بندی مورد مقایسه قرار داده و روش پیشنهادی برتری مطلقی را نسبت به تمامی روش ها نشان می دهد.

منابع مشابه

رتبه بندی قوانین استخراج شده از داده کاوی توسط منطق فازی و بهبود الگوریتم رتبه بندی چندتایی قوانین

امروزه تکنیک های داده کاوی برای کشف روابط پنهانی بین داده ها بکار می روند. یکی از مسائل مهم، استخراج الگوهایی از مجموعه داده ها می باشد که یک نوع از این الگوها، قوانین تصمیمی یا قوانین دسته بندی هستند. بعد از اجرای الگوریتم های استخراج قانون از مجموعه داده های بزرگ، قوانین زیادی تولید می شود که دارای اهمیت یکسانی نیستند و باید بر اساس معیارهایی مرتب شوند تا موثرترین آن ها مشخص شوند. روش های رتب...

استخراج پارامتر های پارچه از تصویر شبیه سازی شده با استفاده از روش الگوریتم ژنتیک

تشخیص صحیح طرح رنگ و بافت در پارچه با نخ های رنگی از مهم ترین نیازهای طراحان و تولید کنندگان پارچه است. این مهم، امری زمان بر است و نیاز به دقت زیادی دارد. در این راستا، پردازش تصویر با استفاده از الگوریتم های فرا ابتکاری می تواند روش مفیدی را برای دستیابی به این هدف ارائه دهد. در این پژوهش، با کاربرد روشی جدید بر پایه الگوریتم ژنتیک، پارامترهای طرح رنگ، تعداد تکرار آن و طرح بافت به طور هم زمان...

متن کامل

استخراج پارامترهای هندسی اشیاء مدفون استوانه‌‌ای در تصاویر GPR با استفاده از الگوریتم ژنتیک بهینه شده

روش رادار نفوذی زمین (GPR) روشی غیرمخرب برای موقعیت‌یابی اشیاء مدفون یا مرز بین سطوح است. با استفاده از این روش می‌توان اهداف فلزی و غیرفلزی را در یک زمینه غیررسانا یا نسبتاً رسانا شناسایی کرد. این روش در بسیاری از فعالیت‌های مهندسی به‌خصوص ژئوتکنیک، بررسی خاک، زمین‌شناسی، شناسایی حفره‌ها، یافتن موقعیت کانال‌های مدفون و لوله‌ها، تحقیقات باستان‌شناسی، بررسی منابع آب‌های زیرزمینی کم‌عمق و آلودگی‌ه...

متن کامل

افزایش دقت پیش بینی سرطان پستان با استفاده از الگوریتم ژنتیک و داده کاوی

مقدمه: سرطان پستان یکی از شایع­ترین علت مرگ و میر در زنان محسوب می­شود. پیش­بینی صحیح سرطان پستان دارای اهمیت است. وجود علایم و ویژگی­های مختلف این بیماری، تشخیص را برای پزشکان دشوار می­کند. داده­کاوی امکان تحلیل داده‏های بالینی بیماران برای تصمیم­گیری­های پزشکی را فراهم می­کند. هدف این مقاله، ارایه یک مدل برای افزایش دقت پیش‏بینی سرطان پستان است. روش بررسی: در این مطالعه، پرونده پزشکی 574 بیما...

متن کامل

تخصیص بهینه منابع آبی با استفاده از الگوریتم ژنتیک با رتبه بندی نامغلوب(مطالعه موردی: شبکه آبیاری حمیدیه)

سابقه و هدف: با توجه به افزایش روزافزون محدودیت منابع آبی، نیاز به برنامه‌ریزی جهت استفاده بهینه و درست از منابع آبی به‌ویژه در بخش کشاورزی که بیشتر منابع آبی را مصرف می‌کند، احساس می‌شود. در راستای تدوین یک برنامه جهت مدیریت روند استفاده از منابع آبی در دسترس در شبکه آبیاری حمیدیه، پژوهشی به‌منظور تخصیص بهینه منابع آبی به الگوی کشت این شبکه آبیاری صورت گرفت. مواد و روش‌ها: در این راستا سال آبی...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - دانشکده برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023